\contentsline {chapter}{摘要}{I}{chapter*.2}%
\contentsline {chapter}{Abstract}{III}{chapter*.3}%
\contentsline {chapter}{\numberline {第一章\hspace {.3em}}绪论}{1}{chapter.1}%
\contentsline {section}{\numberline {1.1}研究背景及意义}{1}{section.1.1}%
\contentsline {section}{\numberline {1.2}国内外研究现状}{2}{section.1.2}%
\contentsline {section}{\numberline {1.3}研究内容}{3}{section.1.3}%
\contentsline {section}{\numberline {1.4}本文结构}{3}{section.1.4}%
\contentsline {chapter}{\numberline {第二章\hspace {.3em}}相关工作}{5}{chapter.2}%
\contentsline {section}{\numberline {2.1}复杂网络及其高阶结构}{5}{section.2.1}%
\contentsline {section}{\numberline {2.2}基于图核的图分类方法}{6}{section.2.2}%
\contentsline {subsection}{\numberline {2.2.1}核方法及其在机器学习中的作用}{7}{subsection.2.2.1}%
\contentsline {subsection}{\numberline {2.2.2}基于随机游走的图核}{8}{subsection.2.2.2}%
\contentsline {subsubsection}{\numberline {1}计算复杂度}{8}{subsubsection.2.2.2.1}%
\contentsline {subsection}{\numberline {2.2.3}基于路径的图核}{9}{subsection.2.2.3}%
\contentsline {subsubsection}{\numberline {1}计算复杂度}{10}{subsubsection.2.2.3.1}%
\contentsline {subsection}{\numberline {2.2.4}基于Graphlet的图核}{10}{subsection.2.2.4}%
\contentsline {subsubsection}{\numberline {1}计算复杂度}{10}{subsubsection.2.2.4.1}%
\contentsline {section}{\numberline {2.3}图神经网络介绍}{10}{section.2.3}%
\contentsline {subsection}{\numberline {2.3.1}图卷积神经网络}{11}{subsection.2.3.1}%
\contentsline {subsubsection}{\numberline {1}图Laplacian矩阵}{11}{subsubsection.2.3.1.1}%
\contentsline {subsubsection}{\numberline {2}图卷积神经网络}{11}{subsubsection.2.3.1.2}%
\contentsline {subsection}{\numberline {2.3.2}图注意力网络}{12}{subsection.2.3.2}%
\contentsline {section}{\numberline {2.4}图池化方法}{14}{section.2.4}%
\contentsline {subsection}{\numberline {2.4.1}DiffPool方法}{14}{subsection.2.4.1}%
\contentsline {subsection}{\numberline {2.4.2}TopK方法}{15}{subsection.2.4.2}%
\contentsline {section}{\numberline {2.5}本章小结}{16}{section.2.5}%
\contentsline {chapter}{\numberline {第三章\hspace {.3em}}基于神经网络的高阶图表征方法}{17}{chapter.3}%
\contentsline {section}{\numberline {3.1}基于GCN对图做表征}{17}{section.3.1}%
\contentsline {subsection}{\numberline {3.1.1}节点表征方法}{17}{subsection.3.1.1}%
\contentsline {subsection}{\numberline {3.1.2}图表征方法}{18}{subsection.3.1.2}%
\contentsline {section}{\numberline {3.2}基于GAT对图做表征}{18}{section.3.2}%
\contentsline {subsection}{\numberline {3.2.1}节点表征方法}{18}{subsection.3.2.1}%
\contentsline {subsection}{\numberline {3.2.2}图表征方法}{18}{subsection.3.2.2}%
\contentsline {section}{\numberline {3.3}为什么要引入局部结构Graphlet？}{19}{section.3.3}%
\contentsline {section}{\numberline {3.4}如何引入局部结构Graphlet？}{19}{section.3.4}%
\contentsline {section}{\numberline {3.5}算法分析与讨论}{20}{section.3.5}%
\contentsline {section}{\numberline {3.6}本章小结}{20}{section.3.6}%
\contentsline {chapter}{\numberline {第四章\hspace {.3em}}实验及其结果}{21}{chapter.4}%
\contentsline {section}{\numberline {4.1}实验设计}{21}{section.4.1}%
\contentsline {section}{\numberline {4.2}有效性分析}{22}{section.4.2}%
\contentsline {section}{\numberline {4.3}算法验证}{23}{section.4.3}%
\contentsline {subsection}{\numberline {4.3.1}DD数据集}{23}{subsection.4.3.1}%
\contentsline {subsection}{\numberline {4.3.2}MUTAG数据集}{25}{subsection.4.3.2}%
\contentsline {subsection}{\numberline {4.3.3}NCI1数据集}{25}{subsection.4.3.3}%
\contentsline {subsection}{\numberline {4.3.4}实验结果分析}{27}{subsection.4.3.4}%
\contentsline {section}{\numberline {4.4}本章小结}{27}{section.4.4}%
\contentsline {chapter}{\numberline {第五章\hspace {.3em}}总结与展望}{29}{chapter.5}%
\contentsline {section}{\numberline {5.1}总结全文}{29}{section.5.1}%
\contentsline {section}{\numberline {5.2}未来展望}{29}{section.5.2}%
\contentsline {chapter}{参考文献}{31}{section*.37}%
\contentsline {chapter}{致谢}{33}{chapter*.39}%
